Finite Difference Methods for Linear Shape from Shading
نویسندگان
چکیده
This paper presents and analyzes four finite difference methods for linear shape from shading problem. Comparisons of accuracy, solvability, stability and convergence of these methods indicate that the weighted semi-implicit method and the box method are better than the other ones because they are easily calculated, more accurate, faster in convergence and unconditionally stable. 1 Center for Image Technology and Robotics Tamaki Campus, The University of Auckland, Auckland, New Zealand. [email protected] and [email protected] You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the CITR Tamaki web site under terms that include this permission. All other rights are reserved by the author(s). Finite Difference Methods for Linear Shape from Shading Tiangong Wei and Reinhard Klette CITR, Department of Computer Science,Tamaki Campus The University of Auckland, Private Bag 92019, Auckland, New Zealand Email: ftiangong, [email protected]
منابع مشابه
Theoretical Analysis of Finite Difference Algorithms for Linear Shape from Shading
This paper presents and analyzes four explicit, two implicit and four semi-implicit finite difference algorithms for the linear shape from shading problem. Comparisons of accuracy, solvability, stability and convergence of these schemes indicate that the weighted semi-implicit scheme and the box scheme are better than the other ones because they can be calculated more easily, they are more accu...
متن کاملEvaluation of Algorithms for Linear Shape from Shading
We analyse different sequential algorithms for the recovery of object shape from a single shading pattern generated under the assumption of a linear reflectance map. The algorithms are based on the finite difference approximation of the derivatives. They operate on a rectangular discrete image (or part of it) and use the height of the sought-after surface along a curve in the image (image bound...
متن کاملAn Enhanced Finite Element method for Two Dimensional Linear Viscoelasticity using Complex Fourier Elements
In this paper, the finite element analysis of two-dimensional linear viscoelastic problems is performed using quadrilateral complex Fourier elements and, the results are compared with those obtained by quadrilateral classic Lagrange elements. Complex Fourier shape functions contain a shape parameter which is a constant unknown parameter adopted to enhance approximation’s accuracy. Since the iso...
متن کاملShape-from-shading and Photometric Stereo Methods: a Review
Most of the existing works view the shapefrom-shading problem as equivalent to a non-linear first-order partial differential equation in surface elevation. Recently, there is a new approach to this problem, namely the shape-from-shading using the heat equation. This paper reviews several works either using the first or the second approach. The previous approach is also implemented in solving th...
متن کاملPerspective Shape from Shading: Ambiguity Analysis and Numerical Approximations
In this paper we study a modern, perspective model for shape from shading and its numerical approximation. We show that a new form of the classic concave/convex ambiguity is still present, although the model has been shown to be well-posed under particular assumptions. This analytical result is confirmed by various numerical tests. Moreover, we present convergence results for two iterative appr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001